1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | sibgrapi.sid.inpe.br |
Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
Identifier | 8JMKD3MGPBW34M/3EERPAP |
Repository | sid.inpe.br/sibgrapi/2013/07.13.04.02 |
Last Update | 2013:07.13.04.02.13 (UTC) administrator |
Metadata Repository | sid.inpe.br/sibgrapi/2013/07.13.04.02.13 |
Metadata Last Update | 2022:06.14.00.07.56 (UTC) administrator |
DOI | 10.1109/SIBGRAPI.2013.44 |
Citation Key | JiangSajaGopi:2013:SiDaLa |
Title | Single-Seek Data Layout for Walkthrough Applications |
Format | On-line. |
Year | 2013 |
Access Date | 2024, May 02 |
Number of Files | 1 |
Size | 1207 KiB |
|
2. Context | |
Author | 1 Jiang, Shan 2 Sajadi, Behzad 3 Gopi, M. |
Affiliation | 1 University of California, Irvine 2 University of California, Irvine 3 University of California, Irvine |
Editor | Boyer, Kim Hirata, Nina Nedel, Luciana Silva, Claudio |
e-Mail Address | sjiang4@uci.edu |
Conference Name | Conference on Graphics, Patterns and Images, 26 (SIBGRAPI) |
Conference Location | Arequipa, Peru |
Date | 5-8 Aug. 2013 |
Publisher | IEEE Computer Society |
Publisher City | Los Alamitos |
Book Title | Proceedings |
Tertiary Type | Full Paper |
History (UTC) | 2013-07-13 04:02:13 :: sjiang4@uci.edu -> administrator :: 2022-06-14 00:07:56 :: administrator -> :: 2013 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Version Type | finaldraft |
Keywords | Out-Of-Core algorithms Data Layouts |
Abstract | With increasing speed of graphics rendering, the bottleneck in walkthrough applications has shifted to data transfer from secondary storage device to main memory. While techniques designed to reduce the data transfer volume and amortize the transfer cost are well-studied, the disk seek time, which is one of the most important components of the total rendering cost is not reduced explicitly. In this work, we propose an orthogonal approach to address the disk seek time bottleneck, namely single-seek data layouts. This is a solution in one end of the spectrum of solutions that guarantee an upper bound on the number of disk seeks. Using this approach, we can reduce the number of disk seeks required to load the data for any viewpoint in the scene to no more than one. We achieve this single seek layout using data redundancy. We provide a theoretical proof on the upper-bound of this redundancy factor, and analyze its trade-off with the rendering performance through an implementation that uses this data layout for walkthrough applications of datasets with hundreds of millions of triangles. |
Arrangement 1 | urlib.net > SDLA > Fonds > SIBGRAPI 2013 > Single-Seek Data Layout... |
Arrangement 2 | urlib.net > SDLA > Fonds > Full Index > Single-Seek Data Layout... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/8JMKD3MGPBW34M/3EERPAP |
zipped data URL | http://urlib.net/zip/8JMKD3MGPBW34M/3EERPAP |
Language | en |
Target File | singleseek.pdf |
User Group | sjiang4@uci.edu |
Visibility | shown |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/banon/2001/03.30.15.38.24 |
Next Higher Units | 8JMKD3MGPEW34M/46SLB4P 8JMKD3MGPEW34M/4742MCS |
Citing Item List | sid.inpe.br/sibgrapi/2022/05.15.04.02 8 |
Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume |
|